492. 构造矩形

#leetcode/math

492. 构造矩形

Similar Question

leading to the advanced question

Solution Tips

方案: 数学模拟

直接平方, 为上界, 因为超过上界之后, 因数一个变大一个变小, 一定是之前已经遍历过的

var constructRectangle = function(area) {
    let w = Math.floor(Math.sqrt(area));
    while (area % w !== 0) {
        --w;
    }
    return [Math.floor(area / w), w];
};